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N-Up Printing Methods and Systems 



TECHNICAL FIELD 

This invention relates to methods and systems for printing documents 
and, in particular, to N-up printing methods and systems. 

BACKGROUND 

An important aspect of a modern computer is the ability to create, 
visually display, store and print documents containing textual and/or graphical 
information. In order to print a document, some sort of printing device under 
the control of the computer is used to generate a permanent image of the 
document on a designated print medium. 

To print a document that is, for example, stored in the random access 
memory (RAM) of the computer, several actions typically take place. First, 
since the designated print medium generally has a fixed size, the printable 
information contained in the document may need to be divided into sections 
suitable to fit onto the print medium through a process called pagination. 

Pagination is generally performed by a computer under the direction of 
one or more software programs. In addition, pagination is accomplished with 
information regarding various dimensional parameters that pertain both to the 
document and to the selected print medium. As a result of pagination, the 
document is divided into sections suitable to fit onto the selected print medium. 
For purposes of this discussion, these sections are referred to herein as "logical 
pages". 

After the logical pages are created, they may then be transmitted to the 
printer in the form of a print job for printing. In addition to containing logical 
pages, the print job may also include various printer control commands. One 
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type of printer control command directs the printer to perform "N-UP printing". 
The letter "N" represents the number of logical pages that are to be scaled (if 
necessary) and printed onto a single designated print medium. For purposes of 
this discussion, a logical page that has been scaled for N-UP printing is referred 
5 to herein as a "sub-page". 

Consider, for example, Fig. 1. There, a document that is to be printed is 
shown generally at 100 and comprises logical pages 102, 104, 106, and 108. 
Now, assume that the user has selected a print option to print document 100 
using the 4-Up option. What this means is that the printed document will now 
§=4 10 contain, on a single page, each of the four logical pages 102-108. Of course, 
5 the logical pages will be scaled appropriately so that they will fit adequately on 

§ 

■%} a single page. Specifically, consider document 110 which represents the 

H printed document that has been printed using 4-up printing. There, each of the 

f logical pages 102-108 is represented by a printed portion of document 110 that 

9 

PJ 15 corresponds to the scaled sub-page that represents its associated logical page. 

P| 

0] For example, the sub-page that is associated with logical page 102 now 

Pf appears as printed portion 102a. Likewise, there is a one-to-one 

correspondence between each of logical pages 104, 106, and 108 and their 
corresponding printed portions 104a, 106a, and 108a respectively. 
20 The nice thing about N-Up printing is that it enables a user to proof a 

document before each page is individually printed. Thus, a user is able to view 
the layout of each page in relation to other pages that are printed on the same 
side of a print medium. One problem with N-Up printing, however, is that in 
the process of scaling logical pages to provide their associated sub-pages, the 
25 text or graphics that appear on the ultimately printed print medium may be too 
small to be visually discerned with any degree of certainty. For example, 
consider a page that has a number of footnotes printed in a small font. If this 
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page were printed using 4-Up printing, the footnotes would likely be to small 
for a reader to read. This can be undesirable, especially when a reader desires 
to read the footnotes. As a result, the reader may then have to reprint the 
document using perhaps 2-Up printing so that the footnotes are readable. This 
5 has not only inconvenienced the reader, but has wasted paper as well. 

As a specific example, consider the graphics that appear at the lower 
right hand corner of logical page 102. If the graphics contain images or data 
that is desired to be visually discerned by a reader, then when the document is 
scaled and printed in the 4-Up mode, the corresponding printed portion 102a 
10 may contain a graphics portion that is simply too small to be of any use to the 
reader. 

Consider additionally this example. Assume that a user has a document 
with a single letter on each page that is to be printed in a very large font. 
Assume also that the user desires, for purposes of proofing the document, to 

15 print the document in an N-Up mode. For the user's purposes, they really only 
need to be barely able to make out the letter that is to appear on each page. 
Assume now the user selects 4-Up printing and prints the document. There is 
no doubt that the user will be able to adequately make out each letter on each 
page. For their purposes, however, the user may have unnecessarily used or 

20 wasted paper if, for example, each letter appearing on a page could have been 
adequately read by the user at — say — 25-Up mode. 

Accordingly, this invention arose out of concerns associated with 
providing improved N-Up printing systems and methods. 

25 SUMMARY 

Methods and systems for printing documents are described. In one 
embodiment, data defining a document that is to be printed on a printer is 
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received and processed to identify one or more characteristics of the data. 
Based on the characteristics, an N-Up printing mode in which to print the 
document is automatically selected. In one embodiment, at least one of the 
characteristics pertains to a font that is to appear on a printed document. 

In another embodiment, an apparatus comprises memory, one or more 
processors, and computer-readable instructions in the memory which, when 
executed by the one or more processors, cause the processors to receive data 
defining a document that is to be printed on a printer; process the data to 
identify one or more characteristics of the data; and based on the one or more 
characteristics, select an N-Up printing mode in which to print the document. 

In yet another embodiment, a software architecture comprises an N-Up 
analysis module configured to receive data defining a document that is to be 
printed on a printer; process the data to identify one or more characteristics of 
the data; and based on the one or more characteristics, select an N-Up printing 
mode in which to print the document. The module comprises a text analyzer 
configured to process data associated with text, and a graphics analyzer 
configured to process data associated with graphics. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The same numbers are used throughout the drawings to reference like 
features and components. 

Fig. 1 is a diagram that illustrates aspects of N-Up printing. 

Fig. 2 is an illustration of an exemplary network in which various 
inventive techniques and systems can be employed. 

Fig. 3 is a block diagram that illustrates various components of an 
exemplary printer that can be utilized to implement one or more inventive 
embodiments. 
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Fig. 4 is a block diagram that illustrates various components of an 
exemplary work station that can be used to implement one or more inventive 
embodiments. 

Fig. 5 is a block diagram that illustrates an exemplary N-Up analysis 
module in accordance with one embodiment. 

Fig. 6 is a block diagram of an exemplary look up table in accordance 
with one embodiment. 

Fig. 7 is a flow diagram that describes steps in a method in accordance 
with one embodiment. 

DETAILED DESCRIPTION 

Overview 

The methods and systems described below can automatically select an 
N-Up printing mode that is tailored to ensure that a printed document contains 
information that is desirably decipherable by a user. Where a document 
contains text, the inventive methods and systems can ensure that all text on the 
document is readable. Where a document contains graphics, the methods and 
systems can ensure that the graphics are printed at a desired level of resolution. 
This can not only advantageously save paper and conserve printer resources, 
but can enhance a user's experience as well. 

Exemplary Network Environment 

Fig. 2 illustrates a network environment in which the inventive 
techniques and structures described herein can be employed. The network 
environment can comprise multiple servers, workstations, and printers that are 
coupled to one another via a data communication network 200. The network 
200 couples together servers 202 and 204, computer workstations 206 and 208, 



5 



Case No. 10004412-1 



and printers 210 and 212. Network 200 can be any type of network, such as a 
local area network (LAN) or a wide area network (WAN), using any type of 
network topology and any network communication protocol. Although only a 
few devices are shown coupled to network 200, a typical network may have 
5 tens or hundreds of devices coupled to one another. Furthermore, network 200 
may be coupled to one or more other networks, thereby providing coupling 
between a greater number of devices. Such can be the case, for example, when 
networks are coupled together via the Internet. 

Servers 202 and 204 may be file servers, email servers, database servers, 

u 10 or any other type of network server. Workstations 206 and 208 can be any type 

Q 

J| of computing device, such as a personal computer. In particular embodiments, 

of 

printers 210 and 212 can be laser printers. However, alternate embodiments 

M 

U can be implemented in connection with ink-jet or any other type of printer. 

4 
f i 

M 1 5 Exemplary Printer Architecture 

W 

11 Fig. 3 is a block diagram showing exemplary components of printer 210 

9. 

i?| in accordance with one embodiment. Printer 210 includes a processor 220, an 

electrically erasable programmable read-only memory (EEPROM) 222, and a 
random access memory (RAM) 224. Processor 220 processes various 

20 instructions necessary to operate the printer 210 and communicate with other 
devices. EEPROM 222 and RAM 224 store various information such as 
configuration information, fonts, templates, data being printed, and menu 
structure information. Although not shown in Fig. 3, a particular printer may 
also contain a ROM (non- eras able) in place of or in addition to EEPROM 222. 

25 Furthermore, a printer may alternatively contain a flash memory device in 
place of or in addition to EEPROM 222. 
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Printer 210 also includes a disk drive 226, a network interface 228, and a 
serial/parallel interface 230. Disk drive 226 provides additional storage for 
data being printed or other information used by the printer 210. Although both 
RAM 224 and disk drive 226 are illustrated in Fig. 3, a particular printer may 
5 contain either RAM 224 or disk drive 218, depending on the storage needs of 
the printer. For example, an inexpensive printer may contain a small amount of 
RAM 224 and no disk drive 218, thereby reducing the manufacturing cost of 
the printer. Network interface 228 provides a connection between printer 210 
and a data communication network, such as network 200. Network interface 

u 10 228 allows devices coupled to a common data communication network to send 

h 

II print jobs, menu data, and other information to printer 210 via the network. 

81 

Similarly, serial/parallel interface 230 provides a data communication path 

f!j, directly between printer 210 and another device, such as a workstation, server, 

ill 

g or other computing device. Although the printer 210 shown in Fig. 3 has two 

,C| 

flf 15 interfaces (network interface 228 and serial/parallel interface 230), a particular 

m 

01 printer may only contain one interface. 

O 

P| Printer 210 also includes a print unit 231 that includes mechanisms that 

are arranged to selectively apply ink (e.g., liquid ink, toner, etc.) to a print 
media (e.g., paper, plastic, fabric, etc.) in accordance with print data within a 
20 print job. Thus, for example, print unit 231 can include a conventional laser 
printing mechanism that selectively causes toner to be applied to an 
intermediate surface of a drum or belt. The intermediate surface can then be 
brought within close proximity of a print media in a manner that causes the 
toner to be transferred to the print media in a controlled fashion. The toner on 
25 the print media can then be more permanently fixed to the print media, for 
example, by selectively applying thermal energy to the toner. Print unit 23 1 
can also be configured to support duplex printing, for example, by selectively 
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flipping or turning the print media as required to print on both sides. Those 
skilled in the art will recognize that there are many different types of print units 
available, and that for the purposes of the present invention print unit 23 1 can 
include any of these various types. 

Printer 210 also contains a user interface/menu browser 232 and a 
display panel 234. User interface/menu browser 232 allows the user of the 
printer to navigate the printer's menu structure. User interface 232 may be a 
series of buttons, switches or other indicators that are manipulated by the user 
of the printer. Display panel 234 is a graphical display that provides 
information regarding the status of the printer and the current options available 
through the menu structure. 

The illustrated printer can, and typically does include software that 
provides a runtime environment in which software applications or applets can 
run or execute. The runtime environment can facilitate the extensibility of the 
printer by allowing various interfaces to be defined that, in turn, allow 
applications or applets to interact with the printer in more robust manners. 

Exemplary Workstation Architecture 

Fig. 4 is a block diagram showing exemplary components of a computer 
workstation 206. Workstation 206 includes a processor 240, a memory 242 
(such as ROM and RAM), user input devices 244, a disk drive 246, interfaces 
248 for inputting and outputting data, a floppy disk drive 250, and a CD-ROM 
drive 252. Processor 240 performs various instructions to control the operation 
of workstation 206. Memory 242, disk drive 246, and floppy disk drive 250, 
and CD-ROM drive 252 provide data storage mechanisms. User input devices 
244 include a keyboard, mouse, pointing device, or other mechanism for 
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inputting information to workstation 206. Interfaces 248 provide a mechanism 
for workstation 206 to communicate with other devices. 



Exemplary N-UP Analysis Module 

5 Fig. 5 shows an exemplary N-Up analysis module 500 in accordance 

with one embodiment. 

Module 500 can be implemented in accordance with any suitable 
hardware, software, firmware, or combination thereof. In the illustrated 
example, module 500 is implemented in software. Module 500 functions to 
10 process data that is associated with a document that is to be printed, and then 
f§ automatically select an N-Up mode that is most desirable given various 

li 

%j characteristics that are associated with the data. 

4 

U Module 500 can reside at any suitable location associated with 

s document printing. For example, module 500 can comprise part of a printer or 

II 

HI 15 printing device on which printing is to take place. Alternately or additionally, 

01 module 500 can comprise part of the software that resides on a user's computer 

9: 

P| such as a personal computer or work station like the one described above. In 

this example, the module can comprise part of a print driver that processes print 
jobs that are to be printed. Module 500 can also comprise part of a print server 

20 that is part of a network where the print server receives print jobs from multiple 
different clients and routes the print jobs to the appropriate printer on the 
network. Further, the module 500 can comprise part of an application that 
provides data that it to be printed. For example, a word processing application 
can include an N-Up analysis module 500 that processes data that is to be 

25 printed as described below. Further, such applications can include various 
types of graphics applications that enable a user to create documents that 
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contain graphics. Examples of these types of applications can include CAD 
applications and the like. 

Needless to say, there are simply numerous places where a suitably 
configured N-Up analysis module can reside. In this specific example, the N- 
5 Up analysis module 500 comprises a text analyzer 502, a graphics analyzer 
504, and one or more look-up tables 506. 

Text analyzer 502 functions to process data that is associated with a 
document that is to be printed. The text analyzer receives such data and can 
process the data to identify characteristics of the data. These characteristics 
4^ 10 affect the N-Up mode that is selected for printing. For example, the text 
p analyzer can process the data to identify a characteristic that pertains to the 

%| smallest font that would be printed if the document were to be printed in 1-Up 

41 

ki? mode (i.e. one logical page for each printed page). Based on the smallest font 

m 

i identified by the text analyzer 502, an intelligent decision can be made with 

p| 1 5 respect to the value N for use in printing in the N-Up mode. This intelligent 
01 decision can be made using any suitable techniques. One exemplary technique 

M- is to collect empirical data that associates various characteristics that can be 

embodied in a document that is to be printed, and a desired value for N in the 
N-Up printing mode. This empirical data can be embodied in look up table 
20 506. So, for example, as the text analyzer identifies the smallest font that 
would be printed in a particular document, it can consult the look up table 506 
to ascertain the desirable value for N. 

It should be appreciated and understood that while the example above is 
given in the context of characteristics that pertain to the smallest font that 
25 would be printed if a document were to be printed, other characteristics can be 
alternately or additionally used. For example, font types (e.g. Times New 
Roman, Courier, Arial and the like), font complexities (e.g. fonts that are in all 
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capital or lower case letters), graphics-based fonts (smiley faces, hearts, 
diamonds, clubs and the like) can all be used to ascertain a desired value for N 
to be used in N-Up printing. 

Graphics analyzer 504 functions to process data that is associated with a 
5 document that is to be printed. The graphics analyzer receives such data, and 
in particular graphics data such as images (GIFs, JPEGs and the like), 
embedded objects, and the like, and can process the data to identify 
characteristics pertaining to the data that affect the N-Up mode that is selected 
for printing. For example, if a picture appears in the corner of a document, 
U 10 graphics processing techniques can be employed to determine pertinent sizes of 
|| objects that appear in the picture. Perhaps a family picture contains images of 

il 

%4 Mom, Dad and Aunt Minnie. The graphics processing techniques can identify 

H the pertinent objects as people, and then determine, based on these objects' 

» sizes, a desire value of N such that the ultimately rendered N-Up document will 

CI 

W 15 contain an image where the objects are still identifiable as people and, more 

PI 

it particularly, Mom, Dad and Aunt Minnie. 

Pj Consider, for example, Fig. 6 which shows but one exemplary look up 

table 600. There, the left most column is designated "Font Size" and the right 
most column is designated 4 W Value". This table represents desired values of TV 

20 for given font sizes. For example, if a document that is intended for printing is 
determined to contain, as a smallest font size, 3 point font, then the N-Up 
analysis module 500 (Fig. 5) selects N=2 and thus, the ultimately printed 
document would be printed in 2-Up mode. Similarly, if the N-Up analysis 
module analyzes a document and determines that the text that is to be printed 

25 contains only 12 point font, then the module would select N=9 and thus, the 
document would be printed in 9-Up mode. 
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By analyzing a document that is intended for printing and automatically 
selecting an N-Up mode that most desirably presents the document's data, not 
only can paper be conserved, but the user's experience can be desirably 
enhanced. Specifically, the user will be assured in most if not all circumstances 
5 that the text or graphics appearing on the ultimately-printed document will be 
readable or desirably perceptible. 

Exemplary Method 

Fig. 7 is a flow diagram that described steps in a method in accordance 
t A 10 with one embodiment. The steps can be implemented in any suitable hardware, 
|| software, firmware or combination thereof. In the illustrated example, the steps 

are implemented in software. Fig. 5 provides but one example of a suitable 
§4- software architecture that can be utilized to implement the method about to be 

« described. Of course, other software architectures can be used. 

§3 15 Step 700 receives data associated with a document that is to be printed. 

01 The data that is received can comprise any suitable type of data that is capable 

q 

fi| of representing the document that is to be printed. For example, the data can 

comprise data in a Page Description Language (PDL) that is configured for 
provision to a printer for printing. The data can also comprise a bit map that 
20 can represent the document. Such a bit map can be embodied in, for example, 
raster data. In addition, the act of receiving the data can be accomplished at 
any suitable location between (and including) the client or computing device 
that sends the document for printing and the printer that is to actually print the 
document. Step 702 processes the data to identify one or more characteristics 
25 associated with the data. Any suitable characteristic or characteristics can be 
utilized. For example, suitable characteristics can include, without limitation, 
those associated with font size, font type, font complexity, graphics-based 
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fonts, and the like. Additionally, as noted above, characteristics associated with 
graphics can also be identified and used in the analysis. 

Once the characteristic or characteristics have been identified, step 704 
selects an N-Up mode based on the characteristic or characteristics. This step 
can be implemented in any suitable way. For example, a look up table can be 
consulted to ascertain a mapping from the identified characteristics to the 
desirable N-Up mode. 

Learned or Adaptive Selection 

In accordance with one embodiment, the N-Up selection process is 
adaptive and/or can learn from past experiences. For example, and with 
reference to Fig. 5, if the N-Up analysis module 500 selects a particular N-Up 
mode based on its analysis of a particular document, and the user determines 
that the printed document is undesirable because, for example, the text has been 
printed too small, the user can provide input to the N-Up analysis module to 
override the default settings. Assume, for example, that the particular user has 
trouble reading small print and that the N-Up module processes a document 
and prints it in a 4-Up mode. Assume also that for the majority of people, 
printing this particular document in the 4-Up mode is acceptable. In this case, 
the user can, for example, pull up a user-interface window and indicate that this 
particular document should be printed in a 2-Up mode. Now, at this point, the 
user has not done anything other than to inform the software that the software's 
selection of the 4-Up mode was undesirable and that the better mode was the 2- 
Up mode. In this case, then, the N-Up analysis module 500 can automatically 
update the look up table to indicate that the characteristics that it used to map to 
the 4-Up mode should now map to the 2-Up mode. It should be noted that this 
can be done on a per user basis. 
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As an additional extension, the N-Up analysis module can update its 
look up table automatically without user input. For example, assume that a 
user prints a particular document that is automatically printed in the 4-Up 
mode. The user then reprints the same document and manually selects the 2- 
Up mode thus overriding the automatically selected 4-Up mode. In this case, 
there was a reason the user opted to reprint the document in the 2-Up mode. 
Quite likely the reason is that there was something undesirable about the 
appearance of the printed document. In accordance with this embodiment, the 
N-Up analysis module can note that, for this particular type of document 
embodying the type of characteristics that it does, the better mapping for the 
characteristics is to the 2-Up mode rather than the 4-Up mode. Thus, the N-Up 
analysis module can take steps to automatically modify the mapping in its look 
up table, without the user having to manually pull up a window and make the 
adjustments. In this way, the software can automatically anticipate what a user 
desires in a printed document. 

Conclusion 

The above-described methods and systems can automatically select an 
N-Up printing mode that is tailored to ensure that a printed document contains 
information that is desirably decipherable by a user. Where a document 
contains text, the inventive methods and systems can ensure that all text on the 
document is readable. Where a document contains graphics, the methods and 
systems can ensure that the graphics are printed at a desired level of resolution. 
This can not only advantageously save paper and conserve printer resources, 
but can enhance a user's experience as well. 

Although the invention has been described in language specific to 
structural features and/or methodological steps, it is to be understood that the 
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invention defined in the appended claims is not necessarily limited to the 
specific features or steps described. Rather, the specific features and steps are 
disclosed as preferred forms of implementing the claimed invention. 



15 



Case No. 10004412-1 



